Rate-Constrained Block Matching Algorithm

The Rate Constrained Block Matching Algorithm, (RC-BMA), introduced in this paper jointly minimizes DFD (Displaced Frame Diierence) variance and entropy or conditional entropy of motion vectors for determining the motion vectors in low rate video coding applications where the contribution of the motion vector rate to the overall coding rate might be signiicant. The motion vector rate vs. DFD variance performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional Minimum Distortion Block Matching Algorithm (MD-BMA) employing size 2Kx2K blocks. Constraining of the entropy or conditional entropy of motion vectors in RC-BMA results in smoother and more organized motion vector elds with respect to those output by MD-BMA. The motion vector rate of RC-BMA can also be ne tuned to a desired level for each frame by adjusting a single parameter.